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Abstract 

We give estimates on asymptotic dimensions of products of general 
hyperbolic spaces with following applications to the hyperbolic groups. 
We give examples of strict inequality in the product theorem for 
the asymptotic dimension in the class of the hyperbolic groups; and 
examples of strict inequality in the product theorem for the hyperbolic 
dimension. We prove that R is dimensionally full for the asymptotic 
dimension in the class of the hyperbolic groups. 



1 Introduction 

The purpose of this article is to answer some questions in asymptotic di- 
mension theory (in particular posed in |Dr3j ). For this we give different 
estimates on asymptotic dimensions of general hyperbolic spaces and prod- 
ucts of hyperbolic spaces and apply them to hyperbolic groups. 

To formulate our results we need some definitions. We say that metric 
spaces {Xa ■ a G .4} have the linearly controlled dimension £-dim < k 
uniformly if there is a constant 6 G (0, 1) such that for every sufficiently 
small r > and for every a ^ A there exists a (A; + l)-colored open covering 
Ua of Xa with meshiUa) < t and with Lebesgue number L(Ua) > St. 

For a metric space X and a > 0, we denote by aX the metric space 
obtained from X by multiplying all distances by a. 

In sect. 12.31 we recall the definitions of the asymptotic dimension asdim 
and the linearly controlled asymptotic dimension £-asdim used in the fol- 
lowing theorem, these are some quasi-isometry invariants of metric spaces. 

Theorem 1.1. Let Xi, X2 be visual Gromov hyperbolic spaces and assume 
that the metric spaces of the family {a5oo-^i x 55oo^2 : a > 1,^ > 1} have 
^-dim < k uniformly, where the boundaries at infinity dooXi, 800X2 are 
taken with some visual metrics. Then 

asdim(Xi x X2) <k + 2. 
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The property of a Gromov hyperbolic space X to be visual is a rough 
version of the property that every point x G X lies on a geodesic ray 
emanating from a fixed point xq ^ X] for the precise definition see sect. |2l 

Remark 1.2. A similar result holds true in the case of an arbitrary finite 
number > 2 of factors, and furthermore the estimate remains true if we 
replace asdim by £-asdim, that is: 

Let Xi, . . . , Xn be visual Gromov hyperbolic spaces and assume that the 
metric spaces of the family {ai^oo^i x • • • x andooXn ■ Oj > 1, i € {1, . . . , n}} 
have ^-dim < k uniformly. Then 

asdim(Xi x • • • x Xn) <k + n 

and 

^-asdim(Xi x • • • x X„) <k + n. 

For simplicity of notations, we shall consider the case of two spaces and 
the asymptotic dimension asdim. 

Theorem 1.3. Let Xi, . . . ,Xn be geodesic Gromov hyperbolic spaces. Then 

asdim(Xi x • • • x Xn) > ^-dim(9oo-'^i x • • • x d^oXn x [0, 1]"). 
Corollary 1.4. Let Ti, T2 be Gromov hyperbolic groups. Then 
asdim(ri x = dim((9oori x 800^2) + 2. 
As an application of this corollary, we 

1) give examples of strict inequality in the product theorem for the 
asymptotic dimension in the class of hyperbolic groups (cf. |Dr3| Problem 
23]; a corresponding example in the class of general metric spaces is given 
in |BLj ): 

2) give examples of strict inequality in the product theorem for the 
hyperbolic dimension; 

3) prove the equality asdim(r x M) = asdim(r) + 1 for any hyperbolic 
group r. 

The last equality is not true for general metric spaces. An example of a 
metric space X of bounded geometry with finite asymptotic dimension for 
which asdim(X x M) = asdim X is constructed in |Dr4j . and the question is, 
if the equality above is true for groups QDr3l Problem 21]). 

Theorem 1.5. Let X be a visual Gromov hyperbolic space. Then 

£-asdimX < £-dim(aooX x [0, 1]). 

This estimate strengthens the estimate asdim X < £-dim5ooX+l proved 
in [Bull IBu2j . Unfortunately, we do not know whether the space [0,1] 
is dimensionally full for the linearly controlled dimension, i.e. whether 
^-dim(y X [0, 1]) = ^-dimy + 1 for any (compact or proper) metric space Y. 
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Corollary 1.6. Let X he a visual, geodesic Gromov hyperbolic space. Then 

^-asdimX = asdimX = ^-dim(9oo-'^ x [0, 1]). 

The first equality does not hold in general and the question is if it holds 
for all finitely presented groups ( |Dr3| Problem 41]). 

Aknowledgement I would like to thank Sergei Buyalo for many useful 
remarks and attention to this paper. I'm also pleased to acknowledge Max- 
Plank Mathematical Institute and University of Muenster for support and 
excellent working conditions while writing the paper. 

2 Preliminaries 

Here, we recall notions and facts necessary for the paper. 
2.1 Coverings 

Let Z he a metric space. For U, U' C Z we denote by dist([/, U') the 
distance between U and U', dist(C/, U') = inf{|nn'| : u £ U, u' e U'} where 
\uu'\ is the distance between u, u'. For r > we denote by Br{U) the open 
r-neighborhood of U, Br{U) = {z e Z : dist(z, U) < r}, and by Br{U) the 
closed r-neighborhood of U, Br{U) = {z & Z : dist(z, U) < r}. We extend 
these notations over all real r putting Br{U) = U for r = 0, and defining 
Br{U) for r < as the complement of the closed |r|-neighborhood oi Z\U, 
Br{U) = Z\B\r\{Z\U). 

Given a family U of subsets in a metric space Z we define mesh.{U) = 
sup{diam{7 : U G U}. The multiplicity ofU, m(U), is the maximal number 
of members of U with nonempty intersection. We say that a family U is 
disjoint if m{lA) = 1. 

A family U is called a covering of Z if U{C/ : U G = Z. A covering lA 
is said to be colored if it is the union of m > 1 disjoint families, U = UaeA^"", 
\A\ = m. In this case we also say that U is m-colored. Clearly, the 
multiplicity of a m-colored covering is at most m. 

Let U hea family of open subsets in a metric space Z which cover A C Z. 
Given z G ^, we let 

L{U, z) = sup{dist(z, Z\U): U eU} 

be the Lebesgue number of U at z, L{U) = mi z^A LiU , z) the Lebesgue 
number of the covering hi of A. For every z ^ A, the open ball Br{z) C Z of 
radius r = L{U) centered at z is contained in some member of the covering 
U. 

We shall use the following obvious fact (see e.g. |Bulj ). 

Lemma 2.1. Let U he an open covering of A d Z with L{IA) > 0. Then 
for every s G (0, L{U)) the family U-s = B^gilA) is still an open covering of 
A. □ 
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2.2 Hyperbolic spaces 

Here we recall necessary facts from the hyperbolic spaces theory. For more 
details one can see e.g. |BoS) . We also assume that the reader is familiar 
with notions like of a geodesic metric space, a geodesic ray etc. 

Let X be a metric space. We use notation \xx'\ for the distance between 
X, x' G X. For o G X and for x, x' G X, put {x\x')o = \{\xo\ + \x'o\ — \xx'\). 
The number {x\x')o is nonnegative by the triangle inequality, and it is called 
the Gromov product of x, x' w.r.t. o. 

A metric space X is called 6-hyperbolic, S >0, if the following inequality 

{x\y)o > min{(x|z)o, {z\y)o} - S 

holds for every base point o £ X and all x, y, z £ X . 

Let X be a hyperbolic space, i.e. X is 5-hyperbolic for some 5 > 0. 
We denote by d^oX the (Gromov) boundary of X at infinity. The Gromov 
product based at o € X naturally extends to dooX. 

If a hyperbolic space X is geodesic then every geodesic ray in X rep- 
resents a point at infinity. Conversely, if a geodesic hyperbolic space X is 
proper (i.e. closed balls in X are compact), then every point at infinity is 
represented by a geodesic ray. 

A metric d on the boundary at infinity dooX of X is said to be visual, if 
there are o X , a > 1 and positive constants ci, C2, such that 

for all ^, ^' G dooX. In this case, we say that d is visual with respect to the 
base point o and the parameter a. The boundary at infinity is bounded and 
complete w.r.t. any visual metric, moreover, if X is proper then dooX is 
compact. If a > 1 is sufficiently close to 1, then a visual metric with respect 
to a does exist. 

A hyperbolic space X is called visual, if for some base point xq £ X 
there is a positive constant D such that for every x £ X there is ^ G dooX 
with |xxo| < {x\S,)xo + ^ (o^^ easily sees that this property is independent 
of the choice of xq). 

2.3 Definitions of finearly controlled and asymptotic dimen- 
sions 

We shall say that a covering U is an (L, M, n)-covering if it is n-colored with 
mesh(Z^) < M and L{U) > L. 

The notion of the linearly controlled metric dimension of a metric space 
is introduced in |Bulj where it is called the 'capacity dimension'. One of a 
number equivalent definitions of this notion is the following. 

The linearly controlled dimension or ^-dimension of a metric space Z, 
i-dim(Z), is the minimal integer m > with the following property: There is 
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a constant 6 € (0, 1) such that for every sufficiently small r > there exists 
an open {St, T,m + l)-covering of Z. Here (and in all similar definitions of a 
dimension below) we assume that £-dimZ = oo, if the number m with the 
indicated property does not exist. 

The asymptotic dimension is a quasi-isometry invariant of a metric space 
introduced in |Grj . There are also several equivalent definitions, see |Grj . 
|BDj . and we use the following one. The asymptotic dimension of a metric 
space X is the minimal integer asdimX = m such that for every positive d 
there is an open covering U oi X with m{U) < m + 1, mesh(i^) < oo and 
L{U) > d. 

The linearly controlled asymptotic dimension is also a quasi-isometry 
invariant of a metric space. We use the following definition. The linearly 
controlled asymptotic dimension of a metric space X is the minimal integer 
£-asdim X = n with the following property: There is a constant C > 1 such 
that for every sufficiently large d there is an open (d, Cd, n + l)-covering lA 
oiX. 

2.4 Coverings of the product 

Throughout the paper, we assume that the product of metric spaces X xY 
is endowed with ^oo-metric, that is \{x,y){x' ,y')\ = max{|xx'|, \yy'\} for each 
(x,y), {x',y')eXxY. 

Let li be an open covering of the product XxY oi metric spaces. We say 
that a pair {p, q), p, q > 0, dominates mesh^ (U) and write mesh^ (U) < (p, q) 
or {p^q) = mesh^(^/), if for each member of U there exists a point G 
X xY so that this member is contained in the product Bp{x) x Bq[y). 

We also say that the function f{z) S [0, oo) x [0, oo), z ^ X x Y , 
dominates the pointed mesh^ (JA, z) and write mesh^ {U, z) < f{z) or f{z) = 
mesh^{U, z), if for each member of U that contains z there exists a point 
{x,y) € X X y so that this member is contained in Bp{x) x Bq{y), where 
(Piq) = fi^)- this sense, the mesh^ (the pointed mesh^) is determined 
basically by the meshes (the meshes at the projected points) of the coverings 
projected to the factors. 

Similarly, we say that the Lebesgue number at a point z = {x,y) G 
X X y of the covering U dominates f{z) = {p,q) € [0, oo) x [0, oo), 
L^(U,z) > f{z), if the product of the balls Bp{x) x Bq{y) is contained in 
some member of the covering. In this case, we also write f{z) = iPilA, z). 

We write {U) > {p, q) or {p, q) = L^{U), if {U, z) > (p, q) for every 
z ^ X X Y . There is no way in general to recover from the Lebesgue 
numbers of the projected coverings. 

For the product X xY ,\i is straightforward to check that the following 
two properties are equivalent. 

(1) The spaces of the family {aX x bY : a > 1, 6 > 1} have i-dim < k 
uniformly. 
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(2) There is a constant 5 € (0, 1) such that for every sufficiently small 
r > and for every a, /5 € (0, 1] there exists a {k + l)-colored open covering 
U ofX xY with mesh^(Z^) < (ar,/3r) and L^(Z^) > (a5r,/35T). 

Let U, V he open coverings of X x y. We write mesh^ (U) < {p, q)L^ (V) 
for some p, q > 0, if mesh^ (U) < {pri, qr2) for some (ri, = -L^(V). In the 
case p = q, we write m.esh^{U) < pL^{V). Note that if mesh^{U) < L^(V) 
then the covering U is inscribed in the covering V, that is, every member of 
U is contained in some member of V. 

We write uiesh.^ {U , z) < mesh^(V,z), if every pair mesh^(V, z) is also 
a pair mesh^{U, z). We write L^ilA, z) > sL^iy, z) for s > 0, if for any p, 
q>0 with L^{V,z) > {p,q) we have L^{U,z) > {sp,sq). 

For A C Z = X X Y and ri, r2 > 0, we denote by B(^ri,r2)i^) 
the union of all products Br^{x) x B^^iy) with G A, = 

U{5,,(x) X BrM ■■ ix,y) e A}, and by S(_,^,„,^)(A) = Z\%^,,2)(Z\.4). 

We also write {p,q) > {p',q') for reals p, (7, p', q', if and only if p > p' 
and q > q'. 

3 Auxiliary facts 

3.1 Separate and qualified famifies of coverings 

In this section we give a generalization of the following lemma, see e.g. |BLj . 

Lemma 3.1. Suppose, that Z is a metric space and A, B d Z . Let hi 
he an open covering of A, V an open covering of B both with multiplicity 
at most m. //mesh(V) < L{U)/2 then there exists an open covering W of 
A\JB with multiplicity at mostm anrf mesh (W) < max{mesh(V), mesh(Z//)}, 
L(W) > min{L(ZY)/2,L(V)}. □ 

Let Z//1, U2 be families of subsets in a metric space Z. We say that Ui 
and IA2 are separate, if every member of Ui intersects no member of 142- 

Let Z = X xY he the product of metric spaces and Z^ <Z Z , a ^ A. 
Let lAa be a covering of Za. Let S = {0, . . . , N} be the set of 'scales' and 
i : S a scale function. 

We say that the family 14^, a G „4 is separate with the scale function i if 
for every U G Ua, V £ Ua' with a ^ a' and i{a) = i(a')> have U (~\V = 0. 

We say that the family lAa is qualified by the scale function i if the 
condition [/ n ^ 7^ for some U G Ua, V G hla' with i{a) < i{a') implies 
L^iUa') > 4mesh^(Z/^a) for appropriate dominating numbers fixed for each 
covering Ua ■ 

Proposition 3.2. Suppose that Z = X x Y is the product of metric spaces 
and Za C Z , a (z A. Let S = {0, . . . , N} and let i : A ^ S be a scale 
function. Let Ua be an open m-colored covering of Z^ for every a G A so 
that the family of the coverings Ua, a (z A is separate with and qualified 
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by the scale function i. Then there exists an open m-colored covering W 
ofUaZa with mesh'' {yV,z) < m.esh'' {UaUa, z), L''{yV,z) > L'>'{\JjAa,z)/2 
for every z eUaZa- 

Proof. Let A be the set of colors, |^| = m, that we may think to be 
common for all coverings Ua, so that Ua is the union of disjoint families, 
Ua = UaeA^a- s & S, we denote by As ■= {ce & A : i{a) = s}. 

For every a E A, a E A, we consider the family = B_^<s^n^y2^a)^ 
where the pair L^(Ua) is dominated by L^{Ua) as in the definition of 
coverings qualified by a scale function. 

Assume that U ^Ua,V = ^_lK(w„)/2(1^') for V G W^,. We have 

(*) if i{a) < i{a') and [/ n F 7^ 0, then UVJV dV. 

This easily follows from the fact that iPilAa') ^ 4mesh'^(WcK) in this case. 
In particular, 

(**) for every U G Ua-, every a' ^ A with i{a) < i{cx') and every a E A 
there exists at most one V G V^, with [/ n F 7^ 0, 

because the family W", is disjoint. 

We construct an m-colored covering W by induction over j G S, inde- 
pendently for each color a G A. 

Fix a color a e A and set Wq := UaeAo^a- Then the family Wg is 
disjoint and moreover, it possesses properties (2), (3) below. Assume that 
for some j E S we have already constructed a family with the following 
properties: 

(1) is disjoint; 

(2) for every C/ G V" with i{a) < j there exists W G Wf so that U CW; 

(3) for every W G there exists U ElA^ with i{a) < j so that W CU. 

In view of (**), property (3) implies that for every W G W" there exists at 
most one member V G +1 "^o so that V CiW ^ (I). We set liW) = V if 
such V exists and I{W) = otherwise; so we have the function / : Wj* — > 

U.4,+, K u {0}. 

We put 

wjVi = {w e : liw) = 0} u {{V u rHv) ■■ V e [j V^}. 

The family U.Aj+i is disjoint. Thus in view of (*) and (1), the family 
yVj^i is also disjoint. Furthermore, W"^i possesses property (2) (with j 
replaced by j + 1) by construction. Property (3) also holds for ^Vj^i by the 
inductive assumption and in view of (*). 
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Then proceeding by induction we obtain the family for each a € A. 
We set = W% and W = UaW". Property (2) for W% implies that 
W is a covering of Uq,Zq,. By property (1) for W^, W is m-colored. 
Property (3) implies mesh^(W, z) < mesh^ (Ual^a, z) and property (2) 
implies L''{W,z) > L"" {UaUa, z)/2 for every z G UqZ„. That is, W 
possesses all required properties. □ 

3.2 Barycentric triangulation of products 

Recall some standard constructions related to simplicial polyhedra. Given 
an index set J, we let R'^ be the Euclidean space of functions J — > M with 
finite support. For x, x' € M'^, the distance \xx'\ is well defined by 

I X X I — ^ ^ X j X J ) . 

Let A"' C R'^ be the standard simplex, i.e., x € A"^ iff xj > for all 
j ^ J and X^gjXj = 1. The metric of R'^ induces a metric on A"^ and 
on every subcomplex K C A"'. If J is finite then |J| — 1 = dim A"' is the 
(combinatorial) dimension of A"^. 

For every simplicial polyhedron K, there is the canonical embedding 
u : i^T — > A"^, where J is the vertex set of K, which is affine on every 
simplex. Its image K' = u{K) is called the uniformization of K. The 
(combinatorial) dimension of K is the maximal dimension of its simplices. 

Given a vertex v & K, its star st^ C K consists of all simplices of K 
containing v. The open star st„ of v is the star without faces which miss v. 
If a simplicial polyhedron K is uniform, then the open star st^, of any vertex 
u G -RT is an open neighborhood of v. 

There are several ways to triangulate the product of simplicial com- 
plexes. One needs for that to choose some ordering of simplices. Since the 
barycentric triangulation is canonically ordered, we prefer to use the fol- 
lowing construction which can be found e.g. in the forthcoming book |BS3j . 
Given an index set J, we denote by baA"' the barycentric subdivision of A'^, 
that is a simplicial complex isometric to A'^. The vertices of this complex 
are barycenters of all simplices (including 0-dimensional). The simplices of 
this complex are convex hulls of all sets S of vertices with the property: if s, 
s' S then they are barycenters of two simplices, one of which is contained 
in the other. If J is finite then the covering of A*^ by the open stars of the 
vertices of its barycentric subdivision is | J|-colored: as the color of a star 
sty we can take the dimension of the face for which v is the barycenter. 

Now, we describe the barycentric triangulation of the product of two 
simplices A'^^, A'^^. Regard this product A'^^ x A'^^ as a complex with 
faces that are products of standard simplices. Let bi, 62 be barycenters of 
simplices C A-'i, ^2 C A-^^. We cah the point (61, ^2) G A-'i x A-^^ 
the barycenter of the face Si x 5*2. We define the barycentric subdivision of 
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as a simplicial complex A'^^x^A'^^, isometric to A'^i x A"^^^ 
the following way. The vertices of this complex are the barycenters of all 
faces (including 0-dimensional). The simplices of this complex are convex 
hulls of all sets S of vertices with the property: if s, s' € S then they are 
barycenters of two faces, one of which is contained in the other. 

We denote the uniformization of A'^^x^A'^^ a-^^ x^ A-^^ ^^d call it 
the barycentric triangulation of the product A''^ x A"'^. 

The canonical bijection (p : A-^^ x A"'^ _^ ^Ji A'^^ cahed the 
barycentric triangulation map. 

Now, let Ki, K2 be uniform simplicial polyhedra, which we can iden- 
tify with subpolyhedra of the standard simplices A"^^, A'^^; we define the 
barycentric triangulation of Ki x K2 as ip{Ki x K2). 

Note that the covering of Ki Xg K2 by open stars of its vertices is 
(ni + 722 + l)-colored, where ni = dimi^Ti, n2 = dim 7^2: one can take 
as the color of a star st^ the dimension of the minimal simplex of A'^^'-''^^ 
containing v. 

We give without proof the following two technical lemmas, (for the proof 
see [HHS]). 

Lemma 3.3. Let Ki, K2 be uniform simplicial polyhedra having both finite 
dimensions. The barycentric triangulation map 

ip : Kix K2 ^ Ki Xs K2 

is bilipschitz with bilipschitz constant depending only on dimensions of Ki , 
K2. □ 

Lemma 3.4. Let Ki, K2 be uniform simplicial polyhedra, K = Ki Xg K2. 
For every vertex v £ K, there are vertices vi E Ki, V2 € K2 such that 

ip~^{stv) C Sty-^ X Stu^. □ 

Recall that the nerve M{U) of a covering U = {Uj}ji=j is the simplicial 
complex whose vertices are the members of the covering and a collection of 
vertices spans a simplex if and only if the corresponding members of U have 
nonempty intersection. We assume that the nerves we consider are uniform 
unless the opposite is explicitly stated; moreover, we can regard J\f{U) as 
subcomplex of A"^. 

Let lA be an open locally finite covering of a metric space Z, so that 
no member of it coincides with Z. The barycentric map p : Z ^ MilA) is 
defined as follows. For every j £ J we put qj{z) = dist(z,Z \ Uj). Since 
the covering is open, YljeJ Qji^) > 0- Since no member of U coincides 
with Z and the covering is locally finite, Yljej Qji'^) < °° every point 
z £ Z. Then we define the coordinate functions of the map p : Z ^ R-^ 
by Pj{z) = Qj{z)/ "^j^j qj{z). Clearly p{Z) C M{U). For every vertex 
V G MilA) the preimage p~^(st^) coincides with corresponding element of 
the covering. 
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Suppose in addition that the multiphcity m{U) < m + 1 is finite and 
L{U) > d > 0. Then, it is not difficult to prove (see e.g. |BSlj ) that the 
map p is Lipschitz with Lipschitz constant 

Lip(p) < (m + 2f/d. 

Lemma 3.5. Let Xi, X2 be metric spaces. Let lAi he an open covering of 
Xi, IA2 CLn open covering of X2, both with multiplicities at most rii + l and 
ra2 + 1 respectively. Then there exists an (ni +n2 + 1)- colored open covering 
W o/Xi X X2 with 

> q{L{Ui),L{U2)) and mesh^(>V) < (mesh (Z^i), mesh (^2)), 
where the constant q depends only on ui, n2. 

Proof. According to the definitions of and mesh^ , rescahng the metric of 
X1XX2 in one of the factors does not change the problem, i.e. if we construct 
a required covering for say aXi x X2, then the rescaling the metric back gives 
a required covering for Xi x X2. 

So, by rescaling of the metric, we can assume that L{U2) = |^^^^L(Z//i). 
Denote 

_^ (ni + 2f ^ (712 + 2f 

■ L{Ui) L{U2) ■ 

Let Ki be the nerve of Ui and pi : X-i ^ Ki the corresponding barycentric 
map, i = 1, 2. So we have 

Lip(pi) < A. 

Then for the map p : Xi x X2 Ki x K2, defined by p{xi,X2) = 
{pi{xi),p2ix2)), we have Lip(p) < A. 

By Lemma 13.31 the barycentric triangulation map 

if : Ki X K2 ^ Ki Xs K2 

is Lipschitz with Lipschitz constant c, depending only on ni, n2- Consider 
the covering V of i^i x ^ K2 by open stars of its vertices that is (rai + n2 + 1)- 
colored. Since the polyhedron Ki Xg K2 is uniform, the Lebesgue number 
of this covering is bounded below by a positive constant / depending only 
on d\m.{Ki Xg K2). 

Now let W be the open covering of Xi x X2 by preimages of elements of 
V under the map ip op. Then W is (ni + 17-2 + l)-colored and 

L{W) > \-^c-H = - — ^—-L{Ui) = ——^—-.L{U2), 
c(ni + 2)2 c(n2 + 2)2 

in particular, LX(>V) > q{L{Ui), L{U2)) with q = eniax{(ni+2)^(n2+2)^} ■ 

By Lemma 13.41 for every W £ W there are Ui £ Ui, U2 € U2 so 
that W C Ui X U2, thus mesh^(VV) < (mesh mesh Z//2). The lemma 
follows. □ 
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We denote the covering from this lemma hy W = U *V. In the fohowing 
corollary, we use the natural extension of our notations mesh^ and to 
the case of more than two factors. 

Corollary 3.6. Let Ui be an open covering with multiplicity at most + 1 
of a metric space Xi, i € {1, . . . , k}. We let Wj = Wj-i *Ui be the covering 
of Xi X ■ ■ ■ X Xi for i = 1, . . . , k, where Wi = Ui . Then W = Wfc is an open 
m-colored covering of Xi x ■ ■ ■ x X^ with m = ni + • ■ • + + 1, 

L''{W)>q{L{Ui),...,L{Uk)) 

and 

mesh^ (W) < (mesh(Wi), . . . , mesh(^/fc)), 
where the constant q depends only on ni, . . . ,nk. 

Proof. Arguing as at the beginning of the proof above and rescaling of the 
metrics of the factors, we can assume that LiUi) = ■ ■ ■ = L{Uk) = r. 

Note that the property iJA) > (r, . . . , r) for a covering of a product 
and the property L{U) > r are equivalent. Using this and proceeding by 
induction, we obtain L^{W) > q{r,...,r) for some constant q depending 
only on ni, . . . 

By Lemma 1231 for every W e Wi there are W G Wj_i, U e Ui so that 
W C W X U for every i = 2, . . . ,k. Hence 

mesh^ (W) < (meshZ//i, . . . , meshZYfc). 

□ 

We shall use the following 
Lemma 3.7. Let X , Xi, X2 be metric spaces. 

(1) Assume that l-d\m.[X x [0, 1]) < k. Then there exist tq > 0, o" > 1 so 
that for every < r < tq and r' > there exists a {k + l)-colored open 
covering U of X xM. with mesh^{U) < {aT,aT') and L^{U) > {t,t'); 

(2) Assume that the spaces of the family aXi x 6X2 have ^-dim < k 
uniformly in a, b > 1. Then there exist tq > 0, a > 1 so that for 
every < ti,T2 < tq and t[, T2 > there exists a {k + 3)-colored 
open covering W of Z = Xi x X2 x M. x M. with mesh^ (W) < ar, 
L^{W) > T, where t = (n, r2, r{ , Tg). 

Proof. (1) First, we show that £-dim{X x M) < A;. To this end, we represent 
X xM. = ZiU Z2, where Zi = X x Ukez{k, k + 3/4), Z2 = X x Uk^zik - 
1/2, k + 1/4). Taking two appropriate qualified coverings of these sets and 
applying Proposition 13.21 we see that i-dim{X xM) < k. Then taking an 
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appropriate covering of X x M and applying a homothety in the M factor, 
we find a desired covering. 

(2) Consider the 2-colored covering U = U of M, where = 
{{2k,2k + 2) : k€Z},U^ = {{2k + 1,2k + 3) : keZ}. Clearly, L{U) = 1/2, 
mesh(Z^) = 2. 

There is a constant 5 G (0, 1) such that for every sufficiently small 
Ti, T2 > there exists a (/c + l)-colored open covering V oi X x Y with 
mesh^(V) < (Ti,r2) and L><(V) > 6{ti,T2). 

For the product covering W = {V *U) *U oi Z we have by Corollary 13.61 
L'^iW) > g(ri,r2,l/2, 1/2) and mesh''(>V) < (Ti,r2,2,2) for some constant 
q > depending only on k, 5. Then applying homotheties independently in 
two M-factors and changing the constants, we obtain a desired covering. □ 

3.3 Locally self-similar spaces 

Let A > 1 and i? > be given. A map / : Z — > Z' between metric spaces is 
X-quasi-homothetic with coefficient R if for all z, z' € Z, we have 

R\zz'\/\ < \f{z)f{z')\ < \R\zz'\. 

A metric space Z is locally self- similar, if there is A > 1 such that for 
every sufficiently large R> 1 and every A G Z with diam A < 1/R, there is 
a A-quasi-homothetic map f : A ^ Z with coefficient R. 

It is proved in |BLj that the linearly controlled dimension i-dimZ of 
every compact locally self-similar metric space Z is finite and coincides with 
dimZ, l-dimZ = dimZ. 

We shall use the following facts obviously implied by the definition of a 
quasi-homothetic map. 

Lemma 3.8. Let h : Z ^ Z' be a X-quasi-homothetic map with coefficient 
R. Let V C Z and let lA he an open covering of hiV), lA = h^^{U). Then 

(1) Rmesh{U)/X < mesh{li) < XRmesh{U); 

(2) XR ■ L{U) > L{U) > R ■ L{U)/X, where L{U) is the Lehesgue number 
of U as a covering ofV. □ 

Proposition 3.9. // compact metric spaces X, Y are locally self-similar 
then the spaces of the family aX x bY have ^-dim < n, n = dim(X x Y), 
uniformly in a, b > 1. 

Proof. By the remark above, £-dimX = N is finite. Furthermore, the space 
Z = X X y is also compact and locally self-similar. Thus i-dimZ = n is 
finite. 

It suffices to prove that there is a constant 5 E (0, 1) such that for every 
sufficiently small r > and for every a, P (0, 1] there exist (n + l)-colored 
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open coverings U, W of Z with vaesh.^ iU) < (qt, r), L^iU) > (5(ar, r); 
mesh^(Z^') < (r,/3r) and L'^{U') > 5{t,[5t). 

Let (5i, ^3 be the constants from the definition of £-dim for X, Y , Z 
respectively, and let 5' = minj^i, ^2, ^s}- We can assume that the constant 
A from the definition of self-similarity is common for both X and Y . 

We explain how to construct the covering lA, the covering W is con- 
structed similarly. Fix a positive r < min{(5'/A, diamY}. For every 
a € (0, 1], we construct a covering with mesh^ < (ar, r) and > 6{aT, r), 
where 6 = (5' /4X'^)^+y2. 

The argument is similar to that in |BH Theorem 1.1]. We fix an (A^-|-l)- 
colored open covering V" of X with mesh(V") < a/A, L{V") > 6'a/X 
and put V = {y X y : V e V"}. Then V is an (iV + l)-colored open 
covering of Z with L{V) > 5'a/X, and we assume that V is colored by the 
set S = {0,...,Af}, V = U,esV^ 

For every F € V, consider the slightly smaller subset V = i?_5'Q./2A(^)- 
Then, the sets Za = Uvev^V C Z, a G S, cover Z, Z = {Ja^sZa, because 
L(V) > 6'a/X. The idea is to construct a family of open (n -|- l)-colored 
coverings Ua of Za, a & S, which is separated with and qualified by the scale 
function i : 5 — >■ {0, . . . , A''}, i{a) = N — a, and then to construct the desired 
U using Proposition 13.21 The construction of Ua is based on self-similarity 
of X. 

Using that i-dim(X xY)=n and assuming that r is sufficiently small, 
we find for every a € 5" an (n -|- l)-colored covering Ua of X x Y with 
mesh{Ua) < (574A2)'^r/4 and L{Ua) > 6'{6' /AX'^^t/A. 

Given 1/ G V, we fix a map hy = {hy, id) : V ^ X xY, where hy is 
A-quasi-homothetic with coefficient R = A/a, and put V = hy{V'). Now, 
for every a e S,V consider the family Ua,v = {U € Ua ■ F n C7 / 0} 
which is obviously an (n -|- l)-colored covering of V. Then, 

Ua,v = {hy\U) : UeUay} 

is an open (n + l)-colored covering of V' . 

Note that U = hy^{U) is contained in V for every U G Uay because 
mesh^ [/ < (r/4, r/4), therefore mesh^ [/ < (ar/4, r/4) by Lemma 13.81 
and hence U C -B(„T-/2,diamy)(^') C ^ by the choice of r. Thus the family 
Uay is contained in V. Now, the family Ua = Uygv^^ay covers the set Za 
of the color a, and it has the following properties 

(1) for every a G S, the covering Ua is (n -|- l)-colored; 

(2) L{Ua)^ > Amesh^Ua+i for every a£ S, a< N -1; 

(3) mesh'^iUaesUa) < (aT,r), L^'iUaesl^a) > {d' /AXX''Har,T). 

Indeed, distinct Vi, V2 G V"" are disjoint and thus any Ui G Uay^, 
U2 G Uay2 are disjoint because Ui C Vi, U2 C V2. This proves (1). 
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Applying Lemma l3.8( we see that mesh^ (Ua) < mesh(Z^(j)(Q, 1) and 
L^iMa) > L{lAa){a/\^ ioi every a G 5. These estimates together 
with the estimates on mesh(^/a), LiUa) yield (3), and together with the 
inequalities 

4A2mesh(z7a+i) < 6' {6' /AX^fr /A < L{Ua) 

for every as5, a<A^ — 1, yield (2). 

In view (1) and (2), the family of coverings Ua-, a & S, satisfies the 
condition of Proposition 13.21 Applying this proposition and using (3), we 
obtain an open (n+ l)-colored covering U of AT x y with mesh^ (U) < (ar, r) 
and {U) > d{aT, r), where 6 = {6' /4\'^)^+y2. □ 

3.4 'Hyperbolic cone' map 

Let Z he a bounded metric space. Assuming that diamZ > 0, we put 
/i = vr/diamZ and note that f^\zz'\ S [0, vr] for every z, z' € Z. Recall 
that the hyperbolic cone Co{Z) over Z is the space Z x [0, oo)/Z x {0} 
with metric defined as follows. Given x = {z,t), x' = {z',t') G Co(Z) we 
consider a triangle oxx' C with \ox\ = t, \ox'\ = t' and the angle 
Zo(x,x') = fi\zz'\. Now, we put \xx'\ := \xx'\. In the degenerate case 
Z = {pt}, we define Co(Z) = {pt} x [0, oo) as the metric product. The 
point o = Z X {0} € Co{Z) is called the vertex of Co{Z). 

We let h : Z X [0, oo) Co{Z) be the canonical projection, and 6 = 6-^2 
the hyperbolicity constant of H^. 

It is well known that the hyperbolic cone Co(Z) is a hyperbolic space 
which satisfies the (5-inequality w.r.t. the vertex o. Furthermore, there is a 
canonical inclusion Z C doo Co{Z), and the metric of Z is visual w.r.t. the 
base point o and the parameter e, 

e-«l«')o-co < ^(^^^') < e-m')o+co 

for some cq > and all ^, ^' € Z. In general, Co{Z) is not geodesic, however, 
for every point z € Co{Z) there is a geodesic segment oz C Co(Z) and every 
^ G Z is represented by a geodesic ray C Co{Z). 

The following lemma is similar to jBoS l Lemma 5.1]. 

Lemma 3.10. Let X be a 6-hyperbolic space. Given o, zi, z^ € A and 

x\ G oz\, X2 S 0Z2, we have 

min{|oxi|, |o3;2|, {zi\z2)o} - 25 < (xi|x2)o < min{|oxij, \ox2\, {zi\z2)o} + 25. 
Proof. Applying the 5-inequality twice, we obtain 

(^1^2)0 > min{(zi|xi)o, (xi|a;2)o, {x2\z2)o} - 25 
= min{|oxi|, (xi[x2)o, \ox2\} - 25 = (xi|x2)o - 25. 

Similarly we have (xi|x2)o > niin |oxi[, (zi 122)0, 10X2I — 25. The lemma 
follows. □ 
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Corollary 3.11. Let X be a 6-hyperbolic space. Suppose that points xi € 
o^i; X2 € 0^2 satisfy \xio\ = \x2o\ and \xiX2\ > 45, where ^i, ^2 G dooX . 
Then 

{xi\x2)o -25< (616)0 < 1x2)0 + 26. 

Proof. In this case (xi|x2)o < \oxi\ — 26 = [0x2] — 26. Hence by the 
previous lemma, min{|oxij, |ox2|, (^;i|^;2)o} = {zi\z2)o for each zi G (xi,6)) 
Z2 € (x2,6)- Now, the statement foUows from that lemma. □ 

We put c = Co + 26. 

Claim 1. For every R > 0, the map h\zx{R} '■ ^ ^ {R} ~^ Co{Z) possesses 
the following properties 

(1) \h{z, R)h{z' , R)\ > 2D for every D > and each z, z' £ Z with 
\zz'\> e-^+^+''; 

(2) \h{z,R)h{z'R)\ < 2D for every D > 26 and each z, z' e Z with 
\zz'\< e-^+^-^. 

Proof. (1) We identify z = ^, z' = ^' £ 9oo Co(Z) and denote h{z,R) = x, 
h{z',R) = x'. Thus 

and we obtain (^|^')o <R-D -26. By Lemma EIIl 

(x|x')o < min{i?, (elOo} ^26<R-D. 

Hence, |xx'| = 2{R - (x|x')o) > 2D. 

(2) Using the notations as above, we obtain e^^^'^'-'"^'^" < |^^'| < 
^-R+D-c_ Hgnce, (ClC')o > R - D + 26. In the case |xx'| < 4(5, we see 
that [xx'l < 2D by the assumption D > 26. In the case |xx'| > 4(5, we 
apply Corollarv 13.111 and obtain (x|x')o > (■^iCOo — 26 > R — D. Thus 
\xx'\ = 2{R- {x\x')o) <2D. □ 

The proof of the following claim is similar, and we leave it as an 
exercise to the reader. We only mention that at some point one should 
use monotonicity of the Gromov product, (x|x')o < {^\£,')o for every x G 
x' G 06 • 

Claim 2. For every R > 0, the map h\zx{R} '■ ^ ^ {R} ~^ Co{Z) possesses 
the following properties 

(1) \zz'\ > Q-R+D-c every D > 26 and each x = h{z,R), x' = h{z',R) 
with jxx'l > 2D; 
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(2) \zz'\ < 6--^+^+'= for every D > and each x = h{z,R), x' = h{z',R) 
with \xx'\ < 2D. 

□ 

Claim 3. (1) Given I > 0, R > Ri > I, we let r = e-'f^i+3V2+c_ j^/^g^ 

h{Brix) x[R-l,R + l])D Bi{h{x, R)); 

(2) given I > 26, t > 0, R2 > R > t, we let r = e--^2+'-^ Then 

h{Br{x) x[R-t,R + t]) C B3t+2i{h{x, R)). 

Proof. (1) Given y' G Co{Z) with \y'h{x, R)\ < I, we represent y' = h{y, Rq). 
Using the definition of distances in Co{Z), we obtain Rq G [R — l,R + l] and 
\h{y,R')h{x,R')\ < I, where R' = mm{Ro,R}. Then by Claim|2i;2), we have 

\yx\ < e-^'+^/2+c < g-«+;+'/2+c < g-i?i+3Z/2+c_ 

Claim follows. 

(2) Assume that {y,Ro) G Brix) x [R - t,R + t]. Then Rq £ [R - 
t,R + t] and \yx\ < e'^^+i-c < ^-Ro+t+i-c_ gy Claim Ili;2), we have 
\h{y, RQ)h{x, Ro)\ < 2t + 2l. Then by the triangle inequality, 

\h{x,R)h{y,RQ)\ < 'it + 21. 

Claim |Hl;2) follows. □ 

Claim 4. (1) Given Ri > R > 0, I > 86, we let ri = e-^i-'/4-c_ y/^g^ 
h-^{Bi{h{x,R))) D Br,{x) x [R - 1/2, R + 1/2]; 

(2) given I > 0, R > R2 > I, we let r2 = e-^2+3//2+c_ j^/^g^ 
h-^{Bi{h{x,R))) C Br.,{x) x [R-l,R + l]. 

Proof. (1) Assume that (y, i?o) G -Bri(2;) x [i? - 1/2, R + //2]- Then 
i?o e [R - l/2,R + 1/2] and < e^^i^'/^-'' < e~^o+'/^-^. Using 

Claim ^2), we obtain \h{y , RQ)h{x , Rq)\ < 1/2. Then by the triangle in- 
equality, \h{y, Ro)h{x, R)\ <l. ClaimEfl) follows. 

(2) Claim|ll;2) follows from Claim|3l;i). □ 

4 Proofs 

Proposition 4.1. Let Z\, be bounded metric spaces such that the spaces 
of the family {aZi x 6Z2 : o > 1, ^ > 1} have £-dim < k uniformly. Then 

asdim(Co(Zi) x Co(Z2)) <k + 2. 
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We need some preparation for the proof. We use the following notations 



7^(T) = Zi X [o,r] X Z2 X [o,r], 
A(r) = Zi X [r,oo] X Z2 X [o,r], 

7^(T) = Zi X [0,T] X Z2 X [T,oo], 
7^(T) = Zi X [T, 00] X Z2 X [T, 00], 

and Pj = (/ii, /i2)(Pi), where /ij : Zj x [0, cxo) ^ CoZj is the canonical 
projection, z = 1, 2. 

Lemma 4.2. For every L > there exist T^, M > so that for every 
T > T3 there exists a {L, M, k + 3)-covering of P^iT). 

Proof. Let o" > 1 be the constant from Lemma l3.7r 2). We fix a constant 
L > 0, put H = 512(T^L and for every integer m, n > consider the product 

Am,n = Zi X Z2 X [Hm, Hm + H] x [Hn, Hn + H]. 

For some T > 0, we first construct a (fc + 3)-colored covering lA of P3(r), 
so that for all sufficiently large integers m, n the following holds 

mesh>^(Z^)U„,„ < (e^e-^-,e^e-^",if/4,i7/4) 

for some > 0, where the constant c > is defined just before Claim ^ 

It is convenient to use the following notations ci = 2e^^/^^'^, h = e~^ . 
Using Lemma I3.7r 2). we fix a sufficiently large N so that for each integers 
m, n > N and for every i = 0, 1, 2, 3 there exists a (A: + 3)-colored covering 
of Zi X Z2 X M X M with {W^^J > (4ct)*(ci6""-\ ci6"-\ 2L, 2L) and 
mesh^(z74 „) < a(4(T)*(ci6™-*, cift""*, 2L, 2L). For m,n>N, we consider 
the subfamily U^ ,^ of U^ ,^ consisting of all members that intersect Am,n- 

Next, we define the function z : N x N ^ {0,1,2,3} by i{m,n) := m 
mod 2 + 2(n mod 2) and put Um,n '■= Wm™'"'*- Now, we show that the 
family of coverings l^rn^n of ^m,n5 ^ — is separated with and qualified 
by the scale function i. 

We have a{Aa)^2L = H/A < H/2 by the choice of the constants. It 
follows from the estimate on mesh^ {^m n) that any member U G hlm,n is 
disjoint with any U' G ly{m,',n', if i{m,n) = i{m',n') and {m,n) ^ {m',n'). 
That is, the family Um,m m, n > N , is separated with the scale function i. 
In particular, if [7 fl f7' 7^ for some U G Um,n, U' G Um',n' then the pairs 
{m,n) and {m',n') are adjacent, i.e., |m' — m| < 1 and \n' — n\ < 1. 

Assume that pairs {m',n'), {m,n) are adjacent and i{m',n') > i{m,n). 
We have (4a)*+i2L = 4o-(4f7)*2L and (4o-)*+ici6'"-(^+^) > AaiAaycib""-', 
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since b < 1. These inequahties together with the estimates on L^{U^ „^), 
mesh^(i^^„), show that 

L^{l^m',n') > 4mesh^(^^m_„). 

It fohows that these coverings are quaUfied by the scale function i. So 
applying Proposition 13.21 to this family of coverings, we obtain a (A; + 3)- 
colored covering U of P3(T), T = HN, for which the following holds 

meshX(Z^)U„,„ < 
< 

for some D > 0. 

Now, we estimate the Lebesgue number and the mesh of the covering 
U' = {hi,h2){U). Applying Claim Ell) with I = L, Ri = Hm, R G 
[Hm,Hm + H] (resp. Ri = Hn, R G [Hn,Hn + H]) to the map hi (resp. 
/i2), we obtain L{U') > L. 

Next, we represent the estimate above for mesh^ (Z//)^^ ^ as follows 

mesh><(Z^)U„ „ < (^^-iHm+H)+H+D+c-c^^^iHn+H)+H+D+c-c^jj/^^^/^y 

Now, applying Claim |St2) with I = H + D + c (note that I > 25 = 28^2), 
t = H/4, R2 = Hm + H, R e [Hm, Hm + H] (resp. R2 = Hn + H, 
R £ [Hn,Hn + H]) to the map hi (resp. /i2), we obtain mesh(Z^') < M = 
2{3H/A + 2{H + D + c)). 

It follows that W is a (L, M,k + 3)-covering of PsiT). □ 

Lemma 4.3. Given L > 0, there is T2 so that for every T > T2 there exist 
{L,M,k + 2)-coverings of Pi(T), P2{T) with M > depending on T, L. 

Proof. The proof is similar to that of Lemma 14.21 For simplicity, we 
construct a desired covering of Pi(T). For P2{T) the construction is the 
same with obvious modifications. 

We fix L > 0, put H = AOa^L, a is the constant from Lemma l3.7r i). 
and for every integer m > consider the product 

Am = Zix Z2X [Hm, Hm + H] x [0, T]. 

For some T > 0, we first construct a (/c + 2)-colored covering U of Pi{T), so 
that for all m > iV the following holds 

L{U)\a^ > (e-^'"+3^/2+^diamZ2,L,L), 



-(cie-^'",cie-^",2L,2L) 

|'g-/i'm+3L/2+c ^-Hn+?,L/2+c j^y 

(t(4c7)3 (cie-^(™-^(™''")) , cie-^("-^(™'"» , 2L, 2L) 
(e^e-^™, e^e"^", H/4, H/4) 
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mesh(Z^)U„ < (e^e-^™,diamZ2,i?/4,r + L) 

for some D > 0, where the constant c = co + 26 is introduced before Claim^ 
For convenience we use notations ci = 2e^^^'^^'^, b = . Since Zi is 
isometrically embedded into Zi x Z2, we have £-dim Zi < £-dim(Zi x Z2) < k 
and therefore i-dim{Zi x [0, 1]) < k + 1. Then, using Lemma 7r i). we find 
a sufficiently large A'^ so that for every integer m > N and every i = 0,1 
there exists a (/c + 2)-colored covering of Zi x M with 

L'<iUp > (4^)*(ci6'"-\2L) 
mesh^(ZY^) < a{Aay{cib"'-\2L). 

We take its subfamily consisting of all members that intersect Am = 
Zi X [Hm, Hm + h] . 

We define the function i : N ^ {0, 1} by i{m) := m mod 2 and put 
Urn '■= Um"^\ Now, we show that the family of the coverings Um of Am, 
m > N, is separated with and qualified by the scale function i. 

We have (t(4(t)2L < if/4 by the choice of the constants. It follows from 
the estimate on mesh^(^^) that any member U G Um is disjoint with any 
U' G Um', if i{m) = i{m') and m ^ m' . That is, the family Um, m > N, is 
separated with the scale function i. In particular, if [/ n C/' 7^ for some 
U € Um, U' G Um' then \m' — m\ < 1. 

Assume that \m' — m\ = 1 and i{m') > i[m), i.e., i{m') = l,i{m) = 0. 
Using the estimates on L^{Um), mesh^{Um) and the fact that 6 < 1, we 
obtain 

L^{Um') > 4mesh.^{Um)- 

Thus these coverings are qualified by the scale function i. So, we apply 
Proposition 13.21 to the family of the coverings Um, m > N , and obtain a 
{k + 2)-colored covering W of Zi x [T, 00), T = HN, with 

L''{U')\a^ > ^(cie-^-,2L) = (e-^-+3L/2+c^^). 
mesh^(^/')U™ < 4(j2(cie-^("-*(")),2L) < (e^e-^'",i//4) 
for some > 0. 

Now, thefamily U = {U x Z2 x [0,T + L] : U eU'}isa{k + 2)-colored 
covering of Pi{T) with required estimates on L^- and mesh^ -numbers. 

Let us estimate the Lebesgue number and the mesh of the covering U" = 
{hi, h2){U). Applying ClaimEi;!) with 1 = L,Ri = Hm, R G [Hm, Hm + H] 
to the map hi, we obtain L{U") > L. 

Next, we represent the estimate above for mesh^ {U)\a^ as follows 

mesh^(Z^)U^ < (e'(^™+^)+^+^+^-^diamZ2,ii/4,r + L). 

Now, applying Claim 0^2) with I = H + D + c (note that I > 26 = 28^2), 
t = H/A, R2 = Hm + 2H, R G [Hm, Hm + H] to the map hi and using 
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that the diameter of /i2(^2 x [0,T + L]) C Co(Z2) is at most 2(T + L), we 
obtain mesh{U") <M = 2 max{3i?/4 + 2{2H + D + c),T + L}. 

It follows that U" is a (L, M,k + 2)-covering of Pi {T). □ 

Lemma 4.4. For every T, L > there exists a {L,M, l)-covering of Pq{T) 
with M > depending only on T and L. 

Proof. The covering of Pq{T) consisting of the unique element U = hi{Zi X 
[0, T + 2L)) X h2{Z2 X [0, T + 2L)) has the required properties. □ 

Proof of Proposition \jn\ Given Lq > 0, we construct a uniformly bounded 
covering U of Co(Zi) x €0(^2) with L{U) > Lq. 

We apply Lemma 14.21 for L = Lq, find corresponding constants T3, M3 
and let U3 be a {L^^M^^k + 3)-covering of P'i{T^). We can assume that 

M3 > Lq. 

Next, we apply Lemma 14.31 first for L = 2M3 and denote by T2 the 
corresponding constant. Thus for Tq = max{T2, T3} there is a (2M3, M2, k + 
2)-covering U2 of P2{Tq), where the constant M2 > 2M3 depends on Tq, M3. 

Then we again apply Lemma 14.31 for L = 2M2 and denote by Ti the 
corresponding constant. Thus for T* = max{To, Ti} there is a (2M2, Mi, k+ 
2)-covering Ui of Pi{T*), where the constant Mi > 2M2 depends on T*, M2. 

Finally, by Lemma lOl there is a (2Mi, M, l)-covering of Po{T*), 
where M > depend on Mi and T*. 

We have 

Co(Zi) X Co(Z2) = Po{T*) U Pi{T*) U P2(To) U P3(T3). 

Now we apply Lemma l3 . 1 1 consequentlv to the sequence of the coverings 
Uq, Ui, U2, and obtain a bounded [k + 3)-colored covering U of Co(Zi) x 
00(^2) with L{U) > Lq. This shows that asdim(Co(Zi) x Co(Z2)) < 
k + 2. □ 

Proposition 4.5. Let Z he a hounded metric space. Then 

^-asdimCo(Z) < £-dim(Z x [0, 1]). 

Proof. We can assume that l-d\m{Z x [0, 1]) = k is finite. We fix some 
L > 4(5, 5 = (5jj2. Let tq > 0, cr > 1 be the constants from Lemma l3.7f 11. 
We put H = AOa^L and denote 

Am = Z X [Hm, Hm + H]. 

There exists > such that for m > N we have e' 

uniformly in L > 45, where as above the constant c = cq + 25 is introduced 

before Claim ^ 
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Exactly as in the proof of Lemma 14.31 we construct a (/c + l)-colored 
covering U of Z x [HN, oo) such that for all m > we have 

meshX(Z^)U„ < (e^e-^'",i7/4) 

for some constant D > linearly depending on L. 
We have 

meshX(^/)U„ < {e-^Hm+H)+iH+3L/2+D+c)-c^^/^y 

Applying Claim|21to the canonical map h : Z x [0, oo) — > Co{Z), we see that 
the covering h{U) = W has L{U') > L and mesh(W) < {3H/4 + 2{H + D + 
3L/2 + C)). 

Now for every L > 45 we have the (A; + l)-colored covering U' of 
h{Z X [CL, oo)), L{1{') > L, mesh(Z^') < CL for some constant C > 1 
independent of L. Then we cover the ball Bcl{o) C Co Z by the ball 
U" = B^cl[o) and apply Lemma FH.II to U\ U" to obtain a covering W of 
CoZ with multiplicity m{W) < /c + 1, L{W) > L and mesh(>V) < 6CL. 
This shows that asdimCo(Z) < ^dim(Z x [0, 1]). □ 

Proposition 4.6. Let Zi, . . . , Z„ be bounded metric spaces. Then 

£-dim(Zi X • • • X Z„ X [0, 1]") < asdim(Co Zi x • • • x Co Z„). 

We reduce the proof to the following two lemmas. 

Lemma 4.7. Assume that asdim(CoZi x • • • x CoZ„) < k. Then for some 
e > there exists a function 6 : [0,e] — > [0, 1] such that for every e € (0,e), 
r € (0, 1) there exists a (6{e)T, er, k + l)-covering of Zi x ■ ■ ■ x Zn x [0, r]" 
by open subsets of Zi x ■ ■ ■ x Zn x M". 

Proof. We let Z = Zi X • • • Z„, X = Co Zi X • • • x Co and /i : Z X R" ^ X 
the product of the canonical projections. By the assumption, for every L > 
there exists a (L, M, k + l)-covering U of X with some M < oo. We fix 
such a covering for L > 86^2 together with e G (0,e), r G (0,1) and let 
r = — In(er) + 5M/2 + c, where the constant c = cq + 25-^2 is defined before 
Claim ID 

The annulus A^T^[r,r+M/£] C X which consists of all {xi,...,Xn) G X 
with r < \xio\ < r + M/e, i = l,...,n, is covered by U{e,T) = {U € 
W : U n An^r^r+M/e] 7^ 0}- We lift this covering to the covering U'{e,T) = 
h-^{U{e, r)) of Z X [r, r + M/e]"- (the later we identify with Z x [0, M/e]"-). 

We have mesh(^(e, r)) < M. Applying Claim 4(2) with I = M, 
R2 = r-M (note that R2 >l),R> R2, we obtain mesh"" U'{e, r) < (er, M) 
due to our choices. Applying Claim 4(1) with i?i = r + M/e, I = L, R < Ri, 
we obtain 

L''U'{e,T) > (e-('-+*^/^)-^/4-^L/2) = {e-^'/'-^/^-^^'/^-^^eT, L/2), 
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the later equality holds by the choice of r. 

Consider the homothety 'along the second factor', Z x [0,Af/e]" — >■ 
Z X [0,r]'^, with coefficient er/M and the image V of W under this ho- 
mothety. Then mesh^(V) < (er,eT), L^(V) > (5o(e)T, eTL/(2M)) for 
(5o(e) = ci£e~^^/^, ci = g"^/^^^*^/^^^'^, and we obtain the covering with 
the required properties taking 5{e) = m.m{5Q{e) , Le / {2M)} . □ 

Lemma 4.8. Let Z he a metric space. Suppose that for some e > there 
exists a function 6 : [0,e] [0, 1] such that for every e € (0,e), r € (0, 1) 
there exists a {5{£)T,eT,k + l)-covering of Z x [0,r]" by open subsets of 
Z X [0, oo)". Then i-dim{Z x [0, 1]'') < k. 

Proof. It suffices to find for sufficiently large m G N a {c/m,C/m,k + 1)- 
covering of Z x [0, 1]" with c, C depending only on Z. 
We represent 



Z x [0, 1] 
where A = {0, . . 



U 

{h,...,l„)£A 



'h 


h + l 








In + l 






X • 


• X 






m 


m 






m ' 


m 



, m 



1}" . We define i : ^ ^ 5 = {0, . . . , 2" - 1} by 
= (^1 mod 2)2° + • • • + (/„ mod 2)2""^ 



Let Eo = min{l/4, e}, e^+i = 6{ei)/2, i £ S. We fix a {6{ei)/m, Si/m, k + 1)- 
covering^(,^,...,i„) of Z x ^] x •.• x ^] , where i = 
We put for s € S 



u 



{ii,...,in)ei~Hs) 

In view of the condition ej+i = 5{£i)/2 we have m.es\i{Us+i) < L{Us)/2. 
Proceeding by induction over s £ S and applying Lemma we obtain a 
(c/m, C/m, k + l)-covering of Z x [0, 1]" with c = S{£2n-i), C = Eq. □ 

Proof of Proposition \4.6\ ProDosition l4.6l follows immediately from previous 
two lemmas. □ 



4.1 Proof of main results 

It is known that any visual hyperbolic space X can be quasi-isometrically 
embedded in the hyperbolic cone over its boundary at infinity dooX and 
that for a geodesic hyperbolic space Y the hyperbolic cone over its boundary 
at infinity can be quasi-isometrically embedded in the space itself, see e.g. 

It follows that in these cases 



asdimX < asdimCo(9oo^) 
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asdimy > asdim Co(5oo5:^) 

and similar estimates hold for products of such spaces. 

Then Theorem 11.11 follows immediately from Proposition 14.11 Theo- 
rem ESI from Proposition 14.61 Theorem 11.51 from Proposition 14.51 

For the proof of Corollary 11.41 we note that any Gromov hyperbolic 
group is a visual hyperbolic space with the compact, locally self-similar 
boundary at infinity, see |BLj . Thus by Proposition 13.91 the spaces of 
the family {adooTi x bdooT2 : a,b > 1} have i-d'im < n uniformly, n = 
dim((9oori X 800^2) 1 for any hyperbolic groups Fi, F2. By Theorem ll.il 

asdim(Fi x F2) < £-dim(aooFi x 800^2) + 2 
= dim(5ooFi x 800^2) + 2, 

where the last equality follows from the fact that 5ooFi x 9oor2 is a compact, 
locally self-similar space, and jBLj . The opposite inequality 

asdim(Fi x F2) > dim(aooFi x 800T2) + 2 

follows from Theorem 11.31 and the inequalities 

^-dim(Z X [0, 1]) > dim(Z x [0, 1]) = dimZ + 1, 

which hold for any metric space Z. 

Corollarv 11 .61 follows from Theorem 11.31 and Theorem ll.51 

5 Applications 

As applications of Corollarv 11.41 we have 

1) examples of the strict inequality in the product theorem for the 
asymptotic dimension in the class of hyperbolic groups. Namely, it is proved 
in |DrH lDr2j that for every prime p, there is a hyperbolic Coxeter group 
Fp with a Pontryagin surface Hp as the boundary at infinity. Then by 
Corollarv 11. 4| we have 

asdim(Fp x Fg) = dim(np x Eg) + 2 

< dim lip + dim Ilg + 2 
= asdim Tp + asdim Fg 

for prime p ^ q (the last equality follows from the main result of |BLj ) ; 

2) examples of strict inequality in the product theorem for the hyperbolic 
dimension (the hyperbolic dimension is quasi-isometry invariant of metric 
space introduced in |BS2j ). Indeed, let Fp, Fg iov p ^ q be as in 1). Then 
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hypdim(rp x Fg) < asdim(rp x Tg) 

< dim Up + dim Eg + 2 

= hypdim(rp) + hypdim(rq) 

(the last equality also follows from the main result of |BLj and |BS2j ): 

3) the equality asdim(r x R) = asdim(r) + 1 for any hyperbolic group 

r. 

It is known that for a visual, proper, geodesic hyperbolic space X we 
have 

dim(aooX) + 1 < asdimX < ^-dim(aoo^) + 1. (*) 

The estimate from below is simple and the ideas of the proof are contained 
for example in [Ur, l.E'^]. The estimate from above is proved in |BulllBu2] . 
Corollarv 11.61 gives a better estimate from below and it allows to show that 
the first inequality in (*) might be strict. More exactly, we give an example 
of a hyperbolic space with the asymptotic dimension arbitrarily larger than 
the topological dimension of its boundary at infinity. Let Z = {0} U {1/m : 
m e N} and X = CoZ'^. It is known that £-dim{Z'' x [0, 1]) = k+l, see (BLj . 
Then asdimX = k + l while dim(9oo^) = 0. The natural conjecture is that 
for every compact metric space Y we have £-dim{Y x [0, 1]) = ^-dim(y) + 1. 
If this is true then both inequalities in (*) become the equalities. 
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